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REPRESENTATION STABILITY FOR COHOMOLOGY OF 
CONFIGURATION SPACES IN R d 

PATRICIA HERSH AND VICTOR REINER 

Abstract. This paper studies representation stability in the sense of Church and Farb for 
representations of the symmetric group S n on the cohomology of the configuration space of 
n ordered points in R d . This cohomology is known to vanish outside of dimensions divisible 
by d — 1; it is shown here that the SA-representation on the i(d — l) s * cohomology stabilizes 
sharply at n = 3* (resp. n = 3i + 1) when d is odd (resp. even). 

The result comes from analyzing ^-representations known to control the cohomology: 
the Whitney homology of set partition lattices for d even, and the higher Lie representations 
for d odd. A similar analysis shows that the homology of any rank-selected subposet in the 
partition lattice stabilizes by n > 4i, where i is the maximum rank selected. 

Further properties of the Whitney homology and more refined stability statements for 
<S n -isotypic components are also proven, including conjectures of J. Wiltshire-Gordon. 


1. Introduction 

Much has been written recently on representation stability , in papers of Church, Ellenberg, 
Farb, and others Eaunisuni m nn eh ehi sn eh ee], particularly, for sequences of (complex, 
finite-dimensional) ^-representations {V n }. Recall that the irreducible representations V x 
of S n are indexed by integer partitions A = (Ai > • • • > A^) of n = |A| := JY A*. Say that 
{V n } stabilizes beyond n = n 0 if the unique S n - irreducible decomposition 

u„= © (0)®° A 

A: | A =riQ 

determines V n for every n > n$ as follows: 

+(n-n 0 ),A2,...,A<,U © C A 

A:|A|=no 

If no is minimal with the above property, say that {V n } stabilizes sharply at no- 

Our starting point was the following celebrated result of T. Church on the n th (ordered) 
configuration space of a topological space X 

Conf(n, X ) := {(xi,..., x n ) G X n : X; ^ Xj for 1 < i < j < n}. 
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The ^-action permuting the coordinates in X n restricts to Conf(n, X), giving rise to S n - 
representations on the cohomology if*(Conf(n, X)) := i7*(Conf(n, X), Q) with rational co¬ 
efficient^. 

Theorem. (Church [3J Theorem 1]) Fix i > 1. For a connected, orientable d-manifold X 
with H*(X) finite-dimensional, the sequence of S n -representations {iT(Conf(n, X))} vanishes 
unless d — 1 divides i, in which case it stabilizes beyond 

in = 2i for d > 3, 

1 n — M for d = 2. 

Our first main result improves this when X = R d , giving the sharp onset of stabilization. 

Theorem 1.1. Fix integers d > 2 and i > 1. Then 7P(Conf(n, R d )) vanishes unless d — 1 
divides i, in which case it stabilizes sharply at 

(n = 3^-j- for d > 3 odd, 

1 n = 3^- + 1 for d > 2 even. 

In particular, 7P(Conf(n, R 2 )) stabilizes sharply at n = 3* + 1. 

In fact, one has finer information about the onset of stabilization for individual ^-irreducible 
multiplicities in Hf Conf(n, R 0 ')); see Theorem 15.11 

There are several motivations to focus on the manifolds X = R d in Church’s result. 

• His analysis for more general manifolds relies on the stability properties for the case 
of X = R d as a key input, via a result of Totaro [S3]; see Section 111.II 

• One can identify Conf'(n, R 2 ) with the complement in C n of the reflection arrangement 
of type i, an Eilenberg-MacLane K(PB n , 1) space for the pure braid group PB n 
on n strands. Thus H*{Cord(n, R 2 )) computes the group cohomology H*(PB n ; Q). 

• The ^-representation on H*( Conf(n, R 2 )) plays a role in counting polynomial statis¬ 
tics on squarefree monic polynomials in Fjo;], the focus of further work of Church, 
Ellenberg and Farb in |6], as well as work of Matchett-Wood and Vakil in |5T]. In 
fact, our results will give an improvement on the stable range of iJ*(Conf(n, R 2 )) that 
leads to a better power-saving bound (see P §1.1]) for the convergence rate of these 
counts - see Remark 13.51 

The proof of Theorem 1 1.1 1 in Section [5] starts with the descriptions of the ^-representations 
on iT(Conf(n,R d )). For d = 2, this is known from work of Arnol’d [I] and of Lelirer and 
Solomon [27]. For arbitrary d > 2, such descriptions go back to work of Cohen [8) Chap. Ill]; 
see also Cohen and Taylor |9J. We will use a formulation for d > 2 closer to that of Sundaram 
and Welker [5D]. The descriptions are in terms of higher Lie characters LieA when d is odd, 
and the Whitney homology of the lattice n n of set partitions of {1, 2,..., n} when d is even; 
see Sections 12.3112.51 and 12.61 for definitions. The key to stability is recasting the descriptions 


1 All cohomology groups in this paper will be taken with coefficients in Q. 
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in the following form@: 


tf^-^Conf^r*)) ^ 


" 2 i 

@ M n (Lie m ) 

m=i +1 
2z 

© M„(WL) 

k m=z+l 


for d odd 


for d even. 


Here Lie m , W m are certain subrepresent at iontH of higher Lie characters and Whitney homol¬ 
ogy, and x i-A- M n (x) is this operation taking S'™-representations to ^-representations: 

. . f(x<g)l 9 )to” v c if m < n, 

J\/T (V A — J \' V On-m) \ bmXbn-m ~ ’ 

1 0 if m < n. 

Sequences of ^-representations of the form (M n (x)} were shown already by Church [3] to 
exhibit representation stability. We will show in Lemma 12.31 that the onset of stability is 
controlled by bounds on |A| + Ai for A arising in the irreducible expansion x = Ylx C\X X - The 

crux of our analysis is to bound the irreducible expansions of the characters Lie n , W n ; this is 
achieved in Section [fl utilizing symmetric functions and plethysm (reviewed in Section f2TTT) . 
It remains an open question (see Question 111.ID to give explicit irreducible decompositions 

for Lie n ,W n in generafl. However, in Theorem 11.31 below we do give explicit irreducible 

decompositions for the sums Lie n := Lie n and W n := JA W n . It is here that one discovers 
a close connection to derangements, i.e., fixed-point free permutations. It turns out (see 
Remark [2. 9 p that these ^-representations have the following properties: 

• Lie^, W„ have degree equal to the number d n of all derangements in S n . 

• Lie n , W n have degree d™~ 1 , the number of derangements in S n with n — i cycles. 

After writing down product generating functions for the Frobenius characters of Lie n , W n in 
terms of power sum symmetric functions (Corollary 12.191) . we use the generating functions in 
Section E to prove representation-theoretic lifts of a well-known derangement recurrence 


d n = nd n - 1 + (—l) n for n > 2. 

Theorem 1.2. Letting Lie 0 := W 0 := ls 0 , Liei := Wi := 0 by convention, then for n > 1, 

(1) Lie n = Lie n _i fsZ-i “K — 

(2) W„ = W„_i f|;_, +(-l)”r„. 

where e n is the sign character of S n , and r n is this virtual S n -character of degree one: 

flsn forn = 0,1,2,3, 

Tn ■ \ x (3.i n - 3 ) - x( 2 ’ 2 ’i”- 4 ) for n > 4. 


2 This was pointed out in the case d = 2 by Church and Farb [4j §4.1] using different language. 

3 These are the subrepresentations carried by Fl-generators of the Fl-modules {FP(Conf (n, R d ))} as in [5j. 

4 Some data on their decompositions is given in Tables (l62l) . (liHl) of Appendix [BJ 
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While (J2J) appears to be new, the recurrence ([I]) appears implicitly in work of Desarmenien 
and Wachs [TO], who studied the symmetric function which is the Frobenius image of Lie n . 
Recurrence ([I]) is also equivalent, upon tensoring with e n , to a recurrence of Reiner and Webb 
[32, Prop. 2.2] for the ^-representation on the homology H n (M ) of the complex of injective 
words. 

Theorem 11.21 also leads to the next result, giving irreducible decompositions for Lie n ,W n . 
Theorem 1.3. One has the following irreducible decompositions 


(3) 

Lie n = ^ y shape(Q) 


Q 

(4) 

W n = Y J y shape(Q) 


Q 

in which the sums in (J3J) , ([T]), respectively, range over the set of desarrangement tableaux, 
Whitney-generating tableaux Q of size n (defined in Section [/]]. 

In this paper, we also address two other conjectures on the structure of W n , due to John 
Wiltshire-Gordon, that were mentioned in pi §3.1, p. 37]. One of his conjectures is (jH]) below, 
an analogue of another derangement recurrence 

d k n = n(d k n _ 1 + d k -_ \), 

and will be proven in Section [8] as part of the following theorem. 

Theorem 1.4. For n > 2 and i> 1, one has an isomorphism of S n -\-representations 
(5) Lie n t = (hep! t © L«4_' 2 j f, 

(e) wUa.(cu ® wrijt. 

S c 

where T and j, are induction (—) j" 5 n+1 and restriction (—) ,|, s n applied to S^representations. 
He also made a second conjecture 

Conjecture 1.5. (J. Wiltshire-Gordon) Fixing n > 2, the S n -representations { W'} admit a 
cochain complex structure with cohomology only in degree n—1, affording character yT 2,1 " \ 

A more precise version of this conjecture is discussed in §11.41 below, and proven in Appen¬ 
dix [A] joint with Steven Sam. We will show in Section |H] that Conjecture 11.51 predicts the 
correct Euler characteristic. 

Theorem 1.6. As virtual characters, for n > 2 one has 

B-iWl = (-irV' 1 "-’’. 

j>0 

The above results on stability of the Whitney homology of A n suggest other questions, for 
instance the question of representation stability more generally for the so-called rank-selected 
homology of h re , described next. 
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Sundaram [451 Prop. 1.9] related the i th Whitney homology WHifP) of a Cohen-Macaulay 
poset P with G- action to the rank-selected homology representations /3g(P), extensively stud¬ 
ied in combinatorics; see Section 12.41 for the definition of Cohen-Macaulay posets and /3s(P)- 
She observed that one has a G-module isomorphism 

WHi(P) = © /3 { i,2,...,i}(P). 

Combining this with Theorem 11.11 implies that for fixed i, the ^-representations /3{i,2,...,«}(n n ) 
also stabilize sharply at n = 3* + 1; see Corollary 15.41 More generally, for any rank set S, we 
prove the following in Section [TUI 

Theorem 1.7. For a subset S of positive integers with max(S') = i, the sequence /3g(n n ) 
stabilizes beyond n — Ai. Furthermore, when S = {i}, it stabilizes sharply at n — Pi. 

Section HU collects further questions and remarks, including Conjecture 111.31 on the sharp 
stabilization onset for /3s(n n ) given any fixed rank subset S. 
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2. Review 

2.1. Symmetric functions and Sn -representations. Throughout we will make free use 
of the identification of (complex, finite-dimensional) representations of a finite group G with 
their characters, and the fact that when G is the symmetric group S n , all such representations 
can be defined over Q. We will extensively use the dictionary between characters of symmetric 

• • • ch 

groups and symmetric functions. This is realized by the Frobenius isomorphism R —> A of 
graded rings and (Hopf) algebras. Here 

A = ®Rn 

n> 0 

in which R n is the Z-lattice of (virtual) complex characters of the symmetric group S ni and 

A = A n 

n>0 

is the ring of symmetric functions (the symmetric power series of bounded degree in an infinite 
variable set x\,x 2 , ■ ■ .) with Z coefficients, in which A„ is the set of homogeneous degree n 
symmetric functions. See [T5], §7.3], (2Ei §1.7], [3SJ §4.7], [HI §7.18] for many of the properties 
of this isomorphism, some of which are reviewed here. 

• • ch 

The isomorphism R —> A can be defined in each degree ch : R n —y A n . One first defines 
the symmetric functions 

P\ ■ PXi ' ' PXf ■ 

for partitions A = (Ai,..., A^) of n, where pd := xf + x% + ■ ■ ■ is the power sum symmetric 
function. Regarding a virtual complex character in R n as a C-valued class function / on S n , 

(7) ch(/) := f( w )Px(w) = /( A )~ 

wGSn A:|A|=n 

where here 

• \(w) is the cycle type partition of w, 

• /(A) is the value of / on any permutation of cycle type A, and 

• if A = l m i2 m2 • • • has rrij parts of size j, then := l mi (mi!)2 m2 (m 2 )! • • • is the size 
of the SA-centralizer subgroup Zs n (w) for any permutation of cycle type A. 

This map ch sends C-valued class functions on S n to symmetric functions with C coefficients 
that are homogeneous of degree n. It turns out to restrict to an isomorphism R n —y A n 
between virtual ^-characters and degree n symmetric functions with Z coefficients. 

One has a distinguished Z-basis of R n given by the irreducible characters {y A } indexed by 
the set of integer partitions A = (Ai > ... > A^) of n = |A| := JT=i A n ^ A^ > 0, then the 
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length £(X) := i . The isomorphism ch sends x A from R n to the Schur function s\ lying in 
A n . The induction product on characters 


Rn X R n 2 


t Rni+n 2 
(Xi,X2) 1 —> Xi*X2 


(xi ® X 2 ) 


A”l+"2 

' X S 712 


is sent by ch to the usual product in A, that is, ch(xi * X 2 ) = ch(xi)ch(x 2 )- In particular, 
because each parabolic or Young subgroup S\ := S\ 1 x • • • x S\ t C S n has a tensor product 
description for its trivial and sign characters as 


1 Sx — 1 Sx 1 ® ® ls Xt , 

e s x — e s Xl ® ® e s Xl i 

the map ch sends the induced representations lg A "ff" and es x tf" to the products 


h \ ■ h\ x ■ * h\^ , 
e\ := e\ 1 - ■ ■ e\ t 


where h\,e\, respectively, are the complete homogeneous and elementary symmetric functions 
indexed by A and are defined as products of hd (resp. e d ) where 

hd ^ ^ Xj, 1 Xi2 ' ' ' Xi d , 

l<il 

Cd ^ ^ * * * %i d 

l<ii<i2<-’<id 


In other words, hd is the sum of all monomials of degree d while is the sum of all squarefree 
monomials of degree d. 

It is worth remarking that as A runs through the set of partitions of n, the sets {h\}, {e\} 
and the set {sa} to be defined shortly all give Z-bases for the free Z-module A n , while {p\} 
gives a C-basis for the extended C-vector space of all class functions on S n . We also record 
two standard identities [28j Chap. I, §2] for later use, with conventions ho — eo — 1: 


(8) =n<l- 

d =0 i= 1 

00 00 

(9) E(u) = H(-u)- 1 :=^e d u d = H(i + 


XiU 


1-1 


= exp 


E 

vm> 1 


PmW 


m 


XiU 


exP “XI 


Pm{-U) r 


i =1 


m> 1 


m 


We will also use the well-known identity 

( 10 ) 


K= £ - 

A:|A|=n A 


that follows either from ((8]) or the fact that h n = ch(ls n ). 
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There are many ways to define the Schur functior H ,s\. One way is through either of the 
Jacobi-Trudi and Nagelsbach-Kostka or determinants that express s\ in terms of h n or e n : 


(11) s a — det(/i / \ i -i+j)i,j=i, 2 ,...,Ai> 

(12) s a = det(e A *_ i+J -)ij= 1)2 ,..,A 1 - 

Here A* is the conjugate of A, obtained by swapping rows and columns of the Ferrers diagram-. 


A = (4,2,1) = 


A* = (3,2,1,1) = 


The involution on R that sends an ^-character x to the tensor product es n ®X corresponds 
to the fundamental involution A -—>■ A that swaps h n •<->■ e n and p n -fA (— l) n ~ 1 p n for each n, 
along with swapping s\ AA S\t. 

Branching and induction for S n _\ C S n C S n+ \ have a well-known symmetric function 
interpretation [28, Examples 1.5.3(c), 1.8.26]: for an 5^-character x with ch(x) = f(pi,p 2 , ■ ■ •) 
one has 

ch j kt.) = 


(13) 


ch (x ts" +1 ) = pi • ch (x)- 


The Pieri Rule expresses 


(14) 

A 

where the sum is over all partitions A for which 

• one has nesting of the Ferrers diagrams /iC A, that is, /ij < \ for 1 < i < £(p), and 

• the skew Ferrers diagram X/p added to p to obtain A is a horizontal strip of size r, 
that is, each of its r boxes lies in a different column. 

The description of the ^-representations on the cohomology of configuration spaces in R d , 
found in Section 12731 makes crucial use of the plethysm operation on characters and symmetric 
functions R ni x R n2 —> R ni n2 , which we will denote (yi, X 2 ) 1 —> Ai[A 2 ]- One way to describe 
it [28) §1.8] is for genuine characters Xi with i — 1 , 2 of S ni -represent at ions on vector spaces 
Ui for i — 1, 2. Then their plethysm Xi[X 2 ] is the character of an SA^-representation induced 
up from the representation of the wreath product S ni [S' ri2 ] which is the normalizer subgroup 
within S nin2 of the product ( S n2 ) ni . The representation to be induced is the one in which 
S ni [SV 12 ] ac t s 011 

U x <8) (U® ni ) =U 1 ®U 2 ®---®U 2 

n\ factors 

by letting 

• (Sn 2 ) ni act componentwise on the tensor factors in C/® rei , and 

• S ni simultaneously acts on Ui, while permuting the tensor positions in Uf ni . 


3 See [41] §7.10] for the combinatorial definition via column-strict tableaux. 
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In terms of the symmetric functions / and g associated to yy and y 2 by the characteristic 
map ch, the plethysm f[g] is the symmetric function obtained by writing g = X ° W as a 

(i) Gt^ Q;(*) 

sum of monomials x“ ’ = ay 1 = x 2 2 ■ ■ ■, each with coefficient 1, and then 

fid] '■= f{x i > ®2,--OI Xi _ x a(0 

In particular, / = /[hi] = h\[f}. We will later use a few plethysm facts; see, e.g., 


P-8]: 


(15) 

(/ 1 / 2 ) \g\ = 

(hmUg}) 

(16) 

u(f[g]) = 

u n (f)[u(g)} if g e An 

(17) 

S*[01+0 2 ] = 

^2 S M S \/M- 



/iCA 

In particular, since 

(HU), (IT2|) show that h n 

S(n) C n £(l n )) 

(18) 

Klgi + gz] = 

n 

i =0 

(19) 

e n[gi + ^ 2 ] 

n 

= J^ e i[hi]en-i[£/ 2 ]- 
»= 0 


2.2. Representation stability. We start by rephrasing the definition from the introduction. 

Definition 2.1. For A = (Ai, A 2 ,..., A^) and m > 0, let A + (m) := (Ai + m, A 2 ,..., A^). For 
example, 

A = (4,2,1) = _ 


will have 


A< +1 > = (5.2,1) = 


A< +2 > = (6,2,1) = 


J, etc. 


For virtual ^-characters x in Rn with y = c\x X , define y( +m) in R n+m via the expansion 

A:|A|=n 


x 


(+m) _ 


I] c A y 


A+(m) 


A:|A|=n 


Note that the operation y t —y y(+ m ) is simply the m th iterate of the operation y 1 —> y( +1 ). 

Say that a sequence of ^-characters {y„} stabilizes beyond no if y n = Xny" "" ) ] for n > no, 
and that {y n } stabilizes sharply at n 0 if n 0 is the smallest integer with the above property. 

The following basic stability lemma is a variant of Hemmer’s [21] Lem. 2.3, Thm. 2.4], To 
state it, for a character y in R no , define a sequence of characters M( y) := {M n ( y)} via 


(20) 


„, . . 1 y * 1? ifn> no, 

M n (x) = { “ 

' 0 otherwise. 
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Equivalently, if ch(%) = /, then 

(21) ch {M n ( X )) = 



if n > n 0 , 
otherwise. 


Lemma 2.2. For any partition p, the sequence M(y M ) obeys this inequality 

( 22 ) M n+1 (xn > M n W) {+l \ 

for n > \p\, with equality if and only if n > |/i| + p i. Consequently 

• MlpxC) stabilizes sharply at no = \p\ + pi, and more generally, 

• any genuine character x = > 0 has M (x) stabilizing sharply at 

n 0 = max{|/i| + p\ : ^ 0}. 

Proof. After proving the assertions in the first sentence, the rest follow easily. 

The Pieri rule (fT4l) says that for n > \p\ one has M n (y M ) = x A in which A runs through 
the set, which we will denote here by L[n), of all partitions of n for which X/p is a horizontal 
strip of size n — \p\, that is, X/p is a skew shape whose cells lie in different columns. For 
example, if p = (7, 6, 3) then A = (10, 6, 5,1) shown below lies in L{n ) for n = |A| =22, and 
squares of the horizontal strip X/p are indicated with x (below the first row) and 0 (in the 
first row): 


(23) 


A — 








1010101 











X 

X 



X 


The map A ha A^ +1 ^ that adds an extra 0 to the Erst row shown above gives an injection 
L(n ) ‘-A L{n + 1) which shows the inequality (!22]h The case of equality follows because the 
elements A of L{n + 1) not in the image of this injection are those where the horizontal strip 
X/p (of size n + 1 — |//|) is confined within the first pi columns. Such A exist if and only if 
n + 1 — \p\ < pi, or equivalently, n < \p\ + p\. □ 


We need a refinement of Lemma [2~2l for stabilization of individual irreducible multiplicities. 


Lemma 2.3. For u, p partitions and n > \p\, one has 


V ( ”-i ■'H),m„(V))s. 


1 */ zz C p, with p/v a horizontal strip, and n > \v\ + pi, 

0 otherwise. 


Proof. This is just another restatement of the Pieri rule as in the previous proof: the partitions 
A in L{n ) in that proof biject with the v C p for which p/v is a horizontal strip and n > 
\u\ + pi, via the inverse bijections v ha A = (n — \v\,v), and A ha v = (A 2 ,A 3 ,...). The 
horizontal strip p/v occupies the columns of A complementary to those occupied by the 
horizontal strip X/p. One needs n > \u\ + p\, or n — \v\ > p\, so that the first row of 
A = (n — \v\,v) contains the first row of p. □ 

Example 2.4. To illustrate the bijection in this proof, in (ITTl) with p = (7,6, 3), A = 
(10,6,5,1), one has v = (6,5,1), so that p/v = (7, 6, 3) / (6,5,1) is the horizontal strip 
filled with 0s in this picture: 
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2.3. Cohomology of configurations of points in W l . The combinatorial description of 
the cohomology of Conf(n,R d ) as an ^-representation is known. For d — 2, it follows from 
work of Arnol’d [T] and of Lehrer and Solomon [27] . For arbitrary d > 2, following on work 
of Cohen [H Chap. Ill] and Cohen and Taylor [9], Snndaram and Welker [50] proved an 
equivariant version [50] Theorem 2.5] of the Goresky-MacPherson formula [18] III.1.3 Thm. 
A], and used this to show that the reduced cohomology H*(Conf(n, M d )) affords 

• for d even, the Whitney homology of the set partition lattice (see Section ETH]) . and 

• for d odd, the closely related higher Lie characters (see Section 12.61) . 

To state their result more precisely, we introduce a few definitions. 

Definition 2.5. A partition A = (Ai,..., A^) = l mi 2 m2 • • • with rrtj parts of size j has rank 

rank(A) := ^(A k - 1) = ^(j - 1 )m i . 

fc>i j> l 

Definition 2.6. Let C n be the subgroup (c) generated by an n-cycle c in S n . The Lie 

Xc 

character of S n is the induction of any linear character C n —)■ C x that sends c to a primitive 
n th root of unity: 

(24) Lie (n) := y c f c n n 

Denote by £ n the symmetric function which is the Frobenius image of Lie( n ), and by 7i n the 
image of its twist by the sign: 

k-n ■ ch(Lie( n )), 

7r n := ch(e 5n ® Lie (n) ) = u{l n ). 

For a partition A = l m i2 m2 • • • of n having mj parts of size j, define ^-characters Wa, Lie a 
as those having as Frobenius images the following symmetric functions: 


(25) 

ch(Lie A ) 

= nw4i. 

i>i 


(26) 

ch(W A ) 

= n h mj [t tj\ 

odd j> 1 

Gmj [Tj 

even j> 2 


Theorem 2.7. [5(1 Thm. 4.4(iii)] Fix d> 2 and i > 0. Then LF(Conf(n, M d )) 

• vanishes unless i is divisible by d — 1, say i = j(d — 1), 

• in which case, as S n -representations, 


^■tC- 1 )(Conf(n, M d )) ^ 


Lie^ := ® A LieA 
WHj(Jl n ) := ® A W A 


for d odd, 
for d even. 


where both direct sums above run over all partitions A of n having rank(A) = j. 

We wish to reformulate this result in terms of the construction M(—) from Definition ([20]) . 
Given a partition A = I m i2 m2 3 ms • • • of n, let A := 2 m2 3 ms • • • denote the partition of n — mi 
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obtained by removing all of its parts of size 1. Also define 

Lie := (J)Lie A , 

A 

W‘:=0W,, 

A 

with both sums running over all partitions A having rank(A) = i and no parts of size 1. 
Although, these look potentially like infinite sums, they are finite due to the following fact. 


Proposition 2.8. A partition X with no parts of size 1 and rank(A) = i has i + 1 < | A| < 2i. 

Proof. Note that A = 2 m2 3 m3 • • • has £(X) = Yhj>2 m j — Yhj>2 m jU ~ 1) = rank(A) = i. Thus 
£(A) lies in the range [1, i], and hence |A| = i + A) lies in the range [i + 1, 2 i\. □ 

Thus one has finer decompositions of Lie , W , illustrated in Tables (J62]), (1631) of Appendix [Bj 


(27) 


2i 

Lie := Lie m where 

m=i-\-l 
2 i 

W := W m where 

m = i -\-1 


with the rightmost sums running over A with |A| = 


Lie m (J) Lie A 

A 

wl. ; =0w x 

A 

m, no parts of size 1, and rank(A) = i. 


Remark 2.9. It is not hard to show using the definition of plethysm that for a partition A 
of n, both Lie A , W A are representations induced up to S n from one-dimensional characters of 
the ^-centralizer Z\ for a permutation w\ having cycle type A; see Lehrer and Solomon m 
for a discussion in the case of W A . Consequently, Lie A ,W A both have degree equal to the 
index [S n : Z A ], which is the number of permutations in S n of cycle type A. 

This now allows us to justify some assertions from the introduction about derangements. 
Note that a permutation w in S n with cycle type A is a derangement if and only A has no 
parts of size 1. Also, rank(A) = n — £(X) where £(X) is the number of cycles of w. Thus 

• Lie , W have degree d n , the number of derangements in S n , and 

• Lie„, W n have degree the number of derangements in S n with n — i cycles, since 

• Lie A , W A have degree [S n : Z\\, the number of permutations of cycle type A. 

As mentioned in the introduction, one way to show representation stability is via the 
construction x H► M n (y). 

Corollary 2.10. For any partition X = i m i2 m2 3 m3 • • • of n, with X := 2 m2 3 ms ■ ■ •, one has 

Lie A = M n (Liey) , 

W A = M n (Wy) , 


R* (d -L(Conf (n,R d )) 


M n ^Lie j 
M n (W J ) 


and consequently 


r^j 


for d odd, 
for d even. 
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Proof. Compare (l25i) . (T26l) with (I2TT) . noting l\ — 7r n = h\, so h mi [£ i] = h mi [iri] = h mi . □ 

Remark 2.11. Although not needed in the sequel, it may be worth noting that the symmetric 
function i n = ch(Lie( n )) has some well-known equivalent formulations: 

71 

• Definition (1241) leads to the expression i n = y J2d\n h(d)pj; > with p(d) the usual 
number-theoretic Mobius function. 

• Using Mobius inversion, one can reformulate this as l n = i 11 which 

v = (ui,..., v n ) runs through all primitive necklaces , that is, G n -orbits of sequences 
in {1, 2,.. ,} n having n distinct cyclic shifts. 

• Using Springer’s theorem on regular elements [4U1 Prop. 4.5] and Lusztig’s expres¬ 
sion for fake degree polynomials in type A (see Stanley [ 451 Prop. 4.11], Defini¬ 
tion (124]) leads to the following irreducible decomposition for Lie n , related to the 
Lie idempotent of Klyachko [25], and often attributed to Kraskiewicz and Weyman 
[2tj] : i n = •Y shape (0) j where Q runs over the set of standard Young tableaux of 
size n with maj(Q) = 1 mod n. Here the major index maj(Q) is the sum of values 
i — 1, 2,..., n -- 1 for which the entry i appears in a higher row than i + 1 in Q. 

Example 2.12. As special cases of W n , Lie n from the introduction, one has 

"'T'~ n— 1 

Lie n Lie( n ), 

W n = e Sn ® Lie (n) . 

Thus for n < 5, their irreducible expansions appear as the (i,n) = (n — 1 ,n) diagonal in 
Tables (j62j) . fl63|l . respectively. Multiplicities larger than one hrst appear in the decomposition 
of Liepq at n = 6: 

Lie (6) = X {5A) + X (4,2) + 2 X (4 ’ 1 ’ 1) + \ /(3,3) + + x 0 ’ 1 ’ 1 ’ 15 + 2y( 2 ’ 2 ’ 1 ’ 1 ) + x^ 1 - 1 ’ 1 ’ 1 ). 

2.4. Posets, Whitney homology, and rank-selection. Good references for much of this 
material include Stanley [42], Sundaram [45], and Wachs ^6]. Given a finite partially ordered 
set ( poset ) P , the order complex of P, denoted A(P), is the simplicial complex whose i-faces 
are (* + l)-chains Po < Pi < ■ ■ ■ < Pi of comparable poset elements. We often consider the 
(reduced) simplicial homology R*(A(P)) = P*(A(P),Q) with coefficients in Q, regarded as 
a representation for any group G of poset automorphisms. Throughout we will make free 
use of the identification of (complex, finite-dimensional) representations of a finite group 
G with their characters, and the fact that when G is the symmetric group S n , all such 
representations can be defined over Q. In particular, we will use that the inner product 
(Xi,X 2 )g : = j^\Xi{g^ 1 )X 2 (g) of two characters X 1 W 2 of G-representations U, V 2 gives the 
dimension of their intertwiner space Hom G (Di, V 2 ), so that when Vj is irreducible, (xuX 2 )g 
is the multiplicity of V\ within V 2 . 

Say that a hnite poset P is graded if all of its maximal chains (namely its totally ordered 
subsets which are maximal under inclusion) have the same length. For P a hnite graded 
poset having unique minimum element 0, let rank(x) be the length i of all the maximal 
chains 0 = xq < x± < ■ ■ ■ < xi = x from 0 to x. Denote by A(x, y ) the order complex of the 
open interval (x, y) := {z E P : x < z < y}, so that dim A (x,y) = rank(p) — rank(x) — 2. 
When we speak of the simplicial homology of a poset P or of an interval (u, v ) in a poset 
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P, we are always referring to the simplicial homology of its order complex. Say that P is 
Cohen-Macaulay (over Q) if every interval (x, y ) in P has 

Hfix, y) = 0 for i < rank(i/) — rank(x) — 2. 

It is known that the Cohen-Macanlay property is inherited when passing to the rank- 
selected subposets P s := {p E P : rank(p) G S'} of a graded Cohen-Macanlay poset P for 
any subset S of possible ranks. For a group of G of automorphisms of P, let cts(P) denote 
the G-representation that is the permutation representation on the maximal chains in P s 
induced by the G- action on P. Let j3s(P ) denote the virtual representation defined by 

(28) /3 S (P)= £ (-lf- T 'a T (P). 

TCS 

The Hopf trace formula implies that / 3$(P ) is also the virtual representation that is the 
alternating sum of G-representations on the homology groups of P s . When P is a Cohen- 
Macanlay poset, this second interpretation for /3s(P ) implies that (3s(P ) is the actual G- 
representation on the top homology H\s\-i(P s ) since all the other terms comprising the 
virtual representation are 0. By inclusion-exclusion, one also has 

(29) a s (P)=J2MP)- 

TCS 

Sundaram observed the following relation between the rank-selected homologies /3s{P ) for 
initial subsets S = {1,2,...} of ranks, and the Whitney homology , defined as follows: 

WHi(P) : = 0 P*(0,x). 

ccE-P: 

rank(ai )=2 

Proposition 2.13. (Sundaram [45 , Prop. 1.9]} For P any finite Cohen-Macaulay graded 
poset with a bottom element, one has 

WH i (P)=p {l , % . A {P)+P {1 ,2, .i-n(P). 

2.5. The lattice of set partitions. A set partition n = {Pi,..., P^} of {1,2,..., n } is a 
disjoint decomposition {1, 2,..., n} = |_| i=1 P* into sets P* called the blocks of the partition. 
The set II n of all such partitions is ordered by refinement: n < a if every block of a is a union 
of blocks of 7T. This partial order gives a well-studied ranked lattice, in which the unique 
minimum and maximum elements 0,1 of II n are the partitions with n blocks and 1 block, 
respectively. The rank of a set partition n turns out to be the same as the rank of the number 
partition A = l mi 2 m2 • • • of n — |A| giving its block sizes, that is, is the number of blocks 
of size v. 

(30) rank(7r) = rank(A) = mfii — 1) = |A| — £(A). 

i> 1 

It is well-known that II n is Cohen-Macaulay of rank n — 1, and therefore the open interval 
(0,1) has only top homology P n _ 3 (n n ) nonzero. Stanley [4T] described its S n - representation. 

Theorem 2.14. (4TJ Thm. 7.3] For n > 1, the homology S^representation P n _ 3 (Il n ) is 

e Sn ® Lie (n) = e Sn ® t cl ■ 
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More generally, Lehrer and Solomon [27] described its Whitney homology of Il n , as follows; 
see also Snndaram [42, Theorem 1.8]. 

Theorem 2.15. For a partition A = \ m ^2 rn2 ■ ■ ■ of n, the S^representation 

® 6,7T) 

7tGII n with 
block sizes A 

is isomorphic to W\ described earlier, with Frobenius characteristic given by (l26]i . 

2.6. Higher Lie characters. The homology ^-representation n n for the partition lattice 
is well-known (from work by Witt, by Brandt, by Thrall, and by Klyachko) to have a close 
relation with the theory of free Lie algebras , and higher Lie characters. We review this 
connection here, drawing on expositions of Gessel and Reutenauer [[16], Reutenauer [321 Chap. 
8], Sundaram [45[ Intro.], Schocker [38], and Stanley m Exer. 7.89]. 

For V = C n , the tensor algebra T(V) := ®d>oT d (V) where T d {V) := V® d may be con¬ 
sidered the free associative algebra on n generators e±,... ,e n forming a C-basis for V. It is 
also the universal enveloping algebra T(V) = U(C{V)) for the free Lie algebra C{V), which 
is the C-subspace spanned by all brackets [x,y\ := xy — yx of elements x,y in T(V). The 
G'L(E)-action on V extends to an action on T(V), preserving jC(V), and respecting the graded 
C-vector space decomposition C{V) = 0 J > O £ 7 (R) in which 

£°(R) := C, £ 1 (V) := V, C 2 (V) := [V, V], 

and C 3 {V) is the C-span of all Lie monomials bracketing j elements of V. Denote by S(U) the 
symmetric algebra of a C-vector space U, that is, S(U) := (Bd>oS d (U), where S d (U ) is the d th 
symmetric power. Then the Poincare-Birkhojf-Witt vector space isomorphism U(L) = S(L) 
for a Lie algebra L here provides a GL (E)-equivariant isomorphism and decomposition 

T(V) = U(C(V)) = S (£(V)) = S \ ® C j (V) J = ® S mi C\V) <8) S m2 C 2 (E)(8) ••• 

Vi >0 J (mi ,m2,...)>0 S n A (V)-= ' 

Definition 2.16. The GL(E)-representation C\(V) is the higher Lie representation for A. 

Theorem 2.17. Letting n := |A|, so that V = C n 7 the higher Lie representation C\(V) is 
Schur-Weyl dual to the S n -representation LieA from Definition Id. 61 LieA is S n -isomorphic to 
the multilinear component or l n -weight space in C\(V), the subspace on which a matrix in 
GL(V) having eigenvalues xi,...,x n acts via the scalar x\ ■ ■ -x n . 

Equivalently, the trace of this same diagonal matrix acting on C\(V) can be obtained from 
the symmetric function ch(LieA) in xi,x 2 , ■ ■ ■ by setting x n+ \ = x n+ 2 = • • • = 0. 

2.7. Product generating functions. The formulas ([25]), (T26l) have the following product 
generating function reformulations that we will find useful. They appear in work of Sundaram 
[451 p. 249], [46l Lemma 3.12], of Hanlor@ [24, Eqn. (8.1)], and of Calderbank, Hanlon and 


6 There are small sign typos which need to be corrected in [2H Eqn. (8.1)] to accord with (1341) . 
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Robinson [2] Cor. 4.4] (see also Getzler ]T7] Thm. 4.5] for subsequent results in greater 
generality). To state them, we first introduce for I < 1 the Mobius function sum 

(31) a £ (u) := - S^n(d)u~d. 

d\i 

Theorem 2.18. In A[[w]] ; one has the product formulas 


(32) 

L(u) 

:= ^ ch(LieA)?/^ 

A 

= v ch(L<) M "-‘ 

n,i> 0 

e>i 

(33) 

W(u) 

:= ^ch(W x )u ew 

X 

= ^ ch(w i (n n ))^ 

n,i> 0 

=116+ 

t> i 


We also introduce “hatted” versions W (u),L(u) of the generating functions W(u),L(u): 


(34) 

L{u) : 

ch(Lie A )i/ (A) 

= E ch ( w i)“ n_i 



A with no parts 1 

n,i> 0 

(35) 

W (u) : 

ch(W x)u ew -- 

= E ch(wl)«” _ ‘- 



A with no parts 1 

n,i> 0 


Corollary 2.19. In A[[w]], one also has the product formulas 
(36) L(u) = = exp (- £ ^f) n (1 - *)-<*> 

V ’ \ m> 1 / l> 1 

(37 > W M = AM = exp(-E^)n(l + (-hp,) 

V ' \ m > 1 / £>1 


Proof. Comparing Corollary 12.101 and (12T|) with the dehnition in (JSJ) of H(u) gives 

n,i> 0 

L(u) = 

J2 ch(w,(n n ))^- i = 

n,i> 0 

W(u) = 

giving the first equalities in (j35|) . (1371) . Theorem 12.181 and (15|) give the second equalities. □ 

Remark 2.20. Corollary 12.191 and its proof are modeled on argument of Hanlon and Hersh 
|23 : , pp. 118-119]. They give a product formula for the generating function JA ch (Hn\M))u l 
recording the ^-representations on the Hodge components Hn\M) in the homology H n (M ) 
of the complex of injective words , discussed in the introduction and further in Remark 16.21 


\n> 0 


U 


( 'h( Lie l)iA 


\n,i> 0 


H{u) ■ L{u). 


E ft - 

xn> 0 


U 


E d '(wl)“' 


\n,i> 0 


H(u) • W (u), 
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3. New tools for polynomial characters 


The goal of this section is Theorem 13.41 below, refining the discussion of polynomial charac¬ 
ters from Church, Ellenberg and Farb [5, §3.3], |B] §3.4], We begin by reviewing this notion. 

Definition 3.1. A polynomial P = P(x i, X 2 , ■ ■ •) in Q[xi, # 2 , ■ ■ •] gives rise to a class function 
Xp called a polynomial character on S n for each n, by setting 

XpO) := P(mi,m 2 ,...) 

if w has cycle type A = I m i2 m2 • • •, that is, w has nij cycles of size j. Dehne the degree 
deg(P) by letting the variable Xj have deg(xj) = j. 

As pointed out in §3.4], when working with polynomial characters, there is a particularly 
convenient Q-basis for Q[xi, x 2 ,...]. Specifically, since Q[x] has Q-basis {( x e )}e>o, ° ne has for 
Q[xi,a; 2 ,...] a Q-basis { (*)} given by 



as A = l mi 2 m2 • • • runs through all number partitions. Additionally, the subset {(^) : | A| < d} 
gives a Q-basis for the subspace {P G Q[xi,x 2 ,...] : deg(P) < d}. 

The next result uses this basis to give a dictionary between polynomial characters and 
symmetric functions. It will also be used to further analyze the stability of Xp- 


Proposition 3.2. For a partition X, consider the polynomial character xp °f degree |A| 
corresponding to the Q -basis element P = (.) of Qfaq, x 2 ,...] as a class function on S n . 
Then one has 


(38) 


ch(xp) 


— h n -\ X \ for n> |A|, 
Z\ 

0 for n < |A|. 


Proof. One calculates as follows: 


ch (Xp) = xHh-)— = J] 

P- P fl=l n 12 rl 2 

\p\= n \p\=n, 

rij >rrij 


rv n 

j> 1 


( n 0 
\rrij / 

j n t(nj\y 


When n < |A|, the sum is empty and hence ch(yp) vanishes. On the other hand, if n > |A|, 
one can reindex the sum over /i = l m i2 m2 • • • via fi := i n i- m i2 n2-m2 • • •, to obtain 


ch (xp) 


E 

|/i|=n-|A| 


P\Pp 

Z\Zp 


P\ 

Z\ 



|A|=n-|A| 



n-|A| 


using (ITOjl in the very last equality. 


□ 


Corollary 3.3. For any polynomial P in Q[xi,x 2 , ...], one can express its polynomial char¬ 
acter as xp — M with G Q and each p satisfying \p\ < deg(P). 
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Proof. It suffices to show this assertion for the Q-basis elements P = (^). In this case, 
Proposition 13.21 showed that Xp — M(x) where x — ch _1 (Ej is a class function on S n for 
n=\\\ = deg(P). Hence x = E^M eg (p) as desired. □ 

This has an important consequence for the stability of polynomial characters, allowing one 
to sometimes improve on the bound given in | 6 j Prop. 3.9]. 

Theorem 3.4. Fix P in Q[xi, £ 2 , ■ ■.]. 

(i) The polynomial character xp on S n can be expressed as 

Xp = for n > 2 deg(P), 

V 

with each u having \v\ < deg(P), and some df in Q. 

(ii) If X = E„ CpX^ l’ n which each n has /i\ < b, then 

(Xp, M n ( X )) Sn 

becomes a constant function of n for n > max{2 deg(P), deg(P) + b}. 

Proof. For assertion (i), note that by Lemma [ 2.21 M n fx ll ) has such an expansion of the form 
Ez, d u x {n ~ luM in which each v has \v\ < |/i|, once n > \fx\ + pL\. But then Proposition 13.31 
expresses xp as a sum of with \fi\ < deg(P), so that \fi\ + /ii < 2\fi\ < 2deg(P). Thus, 
once n > 2deg(P), the assertion follows. 

For assertion (ii), write Xp = Evwith \v\ < deg(P) as in assertion (i). Then 
Lemma 12.31 says that each term ( yhH'Tv) j M n (x) ) is constant in n once n > \u\ + b. 
Hence all of them are constant once n > deg(P) + b. □ 

Remark 3.5. We explain here how this can be used to sharpen results of Church, Ellcnberg 
and Farb [ 6 ] on polynomial statistics over the set 

C n (¥ q ) := {monic squarefree /(T) of degree n in FjT]}. 

A hxed polynomial P in Q[xi,X 2 , • • •] gives rise to a statistic on C n (F 9 ) defined by P(/) := 
[P(x i,x 2 , • • .)] x . =m if f(T) has irreducible factors in F q [T] of degree i. Church, Ellenberg 
and Farb discuss the following result at the end of [BJ, §1.1]: 

Theorem 3.6. This limit exists: 

n 

L := lim W(- 9 )-‘ ( XP . Conf„(C)) > s 

n—>■ 00 ^' ' ° n 

i =0 

Furthermore, given constants K , C such that 

( xp 5 iP(Conf n (C)) )„ is constant when n > Ki + C, 

then the above limit L also estimates the average of the statistic P as follows: 

q-n Yl P(f) = L + 0(q-%). 
fec n ( Fg) 
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They showed that (xp, H l ( Conf n (C))) s stabilizes for n > 2i + deg(P), which is of the form 
n > Ki + C where K = 2. We explain here why it stabilizes for n > i + (2deg(P) + 1), 
replacing the K = 2 with K — 1. 

Start by taking d — 2 in Corollary 12.101 and (|27|) to see that iP (Conf n (C)) = M n (x) where 
X is the sum of characters kF A where A is a partition having no parts of size 1 and rank(A) = %. 
Theorem 14.4( d) below then implies that x — E M having pi < i + 1 for all /a in the sum. 
Lastly, taking b — i + 1 in Theorem 13.41 above shows that 

(39) ( xp , P*(Conf ri (C)) )„ is constant for n > max {2 deg(P), deg(P) + i + 1}. 

Thus it is constant when n > Ki + C for the constants K := 1 and C 2 deg(P) + 1. 

4. Bounding the higher Lie and Whitney homology characters 

Theorem 12.71 expressed iP (Conf(n, M. d )) in the form of (M n (x)} for certain representations 
X- To apply Lemma [2.21 in determining the onset of stability {M n (x)}, one needs bounds on 
the shapes A appearing in the irreducible expansion x = Ea c yY A - 

We start by developing some simple tools for finding such bounds. For example, the 
following standard partial order lets one compare characters or symmetric functions. 

Definition 4.1. Partially order R n by decreeing Xi < X 2 when X 2 — Xi is the character of a 
genuine, not virtual, ^-representation, that is, the unique expansion X 2 — Xi = Ea C \X X l ias 
c A >0 for all partitions A of n. In particular, 0 < Xi < X 2 means that Xi an d X 2 are characters 
of genuine representations, with Xi either a subrepresentation or quotient representation of 
Xi- Analogously partially order A n by decreeing j\ < f 2 if f 2 — fi is Schur-positive, i.e., 
fi ~ fi = Ea c W with c A > 0. Thus Xi < X 2 if and only if ch(xi) < ch(x 2 )- 

Definition 4.2. Say that a virtual ^-character x is bounded by N if the unique expansion 
X = Ea caX A has the property that Ai < N whenever c\ ^ 0. Analogously, say that a 
symmetric function / is bounded by N if its Schur function expansion / = c \ s \ has 
Ai < N whenever c\ ^ 0. 

When N is smallest with the above property, say that x 01 f is sharply bounded by N. 
Alternatively, a sharp bound for a symmetric function / is the largest power d,\ on the 
variable x± occurring among all monomials x^x^ 2 ■ ■ ■ appearing in /. 

Proposition 4.3. Boundedness in A enjoy these inheritance properties. 

(a) If fi, f 2 are bounded by N, then so is fi + f 2 . 

(b) If f > g > 0 and f is bounded by N, then so is g. 

(c) If / 1 , f 2 are bounded by N \, N 2 , then fif 2 is bounded by N\ + N 2 

(d) If g > 0 is bounded by N, and if f lies in A n , then f[g] is bounded by nN. 

Proof. Assertions (a),(b) are straightforward exercises in the definition of boundedness. 

Assertion (c) arises either from the characterization of boundedness by highest powers of X\ 
in symmetric functions, or from various versions of the Littlewood-Richardson rule (e.g., [22] 
§1.9], |U1 Thm. Al.3.3]) for = Ea c mt Sa w hich show that c^ u 7 ^ 0 forces Ai < pi + v\. 

For assertion (d), note that it will follow by property (a) if we can show it in the special 
case where / is any of the Z-basis elements {/i a }a of A n . Furthermore, note that the special 
case where f — h\ — /i Al ■ ■ • h\ f follows using (1T5]) and part (c), if we can show it in the 
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special case where f — h n . To show it when / = h n , start with the assumption g > 0 and 
write g = ch(x) where \ is the character of a genuine S^-representation V. Then note that 


M = K\g\ = a (V* t|;p„i), 



and hence g n > f[g\(> 0) via the surjection of the corresponding CS nm -modules 

C S nm ®c ( s m) » - C S nm ®cs n[ Sm] V m 

sending 1 <g)u i-a 1(g) v. Thus g n is bounded by nN via part (c), so f[g\ is also via part (b). □ 


Proposition 14.31 helps us bound the factors appearing in the Definition (12. 6 p of Lie A , W*. 


Theorem 4.4. For m > 1, one has the following column bounds. 

(a) All of h m [£ n ],h m [Tr n ],e m [£n],e m [Tr n ], are bounded by m(n - 1) if n > 3. 

(b) h m [£ 2 ] is sharply bounded by m. 

(c) e m [7r 2 ] is sharply bounded by m + 1. 

(d) Lie A , Wa are bounded by i,i + 1, resp. when A has no parts of size 1, and rank(A) = i. 

(e) Writing Lie , W as ^ one has no = max{|/i| + /!i : ^ 0} = 3 i, 3 i + 1, resp. 

Proof. Part (a) reduces, via Proposition 14.3( d) . to the case m = 1, that is, showing £ n ,7T n are 
both bounded by n — 1. To see this, note that xc is the trivial character of C n only for n = 1, 
and the sign character of C n only for n — 2. Thus for n > 3, one has 

< Xt, ls„ lei > = 0 = < Xc , i S c n > • 

Frobenius reciprocity then shows that Lie( n ) = X( t^ as both i n = ch(Lie( n )) and n n = 
ch(e,s„ <8) Lie( n )) bounded by n — 1. 

Parts (b), (c) follow from two identities of Littlewood f4T, Exercise 7.28(c), 7.29(b)]: 


(40) 

hm[£ 2 ] = h m [e 2 ] = y^ J S\ 
x 

(41) 

[?r 2 ] = em[h 2 \ = ^s\ 


A 


where both sums are over partitions A of 2m, but the first sum is over those having only 
even column sizes, and the second sum over those having Frobenius notation of the form 
A = (an +1 • • • a r + l|ai • • • a r ). The first sum is bounded by m, and sharply so because 
occurs within it; the second is bounded by m + 1, sharply because occurs within it. 

Part (d) for A = 2 m2 3 m3 • • • reduces to the case where A = i mi has only one part size, using 
the definitions (125p . (1251) of LieA,WA, together with Proposition 14.31 c). and the additivity 
rank(A) = s f2, i m i {i — 1) = JTrank(i mi ). When A = i m \ the assertions follows from part (a) 
for i > 3, and parts (b),(c) for i — 2. 

For part (e), note that Lie , W are the sums of LieA, Wa over all partitions A of rank i with 
no parts of size 1. Proposition 12.81 showed that all such A have |A| < 2 i. Thus the irreducibles 
X M that can occur within the expansions of these LL^Wa have \fi\ = |A| < 2 i. They also 
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have p\ < i,i + 1, respectively, by part (d). Hence they satisfy \p\ + pi < 3i,3i + 1. The 
sharpness comes from parts (b), (c), as A = (2*) is a partition of rank i, and 

ch(Lie( 2 i)) = hi[£ 2 ] has no = 2i + i = 3 i, 

ch(W( 2 p) = e,[vr 2 ] has n 0 — 2i + (i + 1) = 3i + 1. □ 

5. Proof of Theorem 11.11 
Recall the statement of the theorem. 

Theorem 11.11 Fix integers d > 2 and i > 1. Then LP(Conf(n, M d )) vanishes unless d — 1 
divides i, in which case, it stabilizes sharply at 

n = 3-^ for d odd, 

n = 3^-j- + 1 for d even. 

In particular, H l (Conf(n, R 2 )) stabilizes sharply at n = 3i + 1. 

Proof. The vanishing assertion is part of Theorem 12.71 Using Corollary 12.101 to recast the 

cohomology H l ( d ~ 1 \Conf(n,'R d )) as M n (Lie ),M n (W ) when d is odd, even, it remains to 
show that the latter ^-representations stabilize sharply at 3i,3i + 1, respectively. But this 

follows from Lemma 12.21 applied to Lie . W using Theorem l4~4f eh □ 

Theorem 1 1.1 1 can also be deduced from the following more precise result on the stabilization 
as a function of n of individual irreducible multiplicities: 

fi,M := , tfhd- 1 )(Confer*)) ) ^ . 

Theorem 5.1. Fix i > 0. Then fi )U (n) vanishes unless \u\ < 2i and becomes constant when 


n > no '■ = 



for d odd, 
for d even. 


Proof. Let be the irreducible expansion of Lie , W for d odd, even, respectively. 

Then Corollary 12.101 shows that 

f,An) = E . y»( v) > = E c “ 

r v 

where Lemma [2.31 tells us that the last sum runs over all partitions p with 

• > 0 , 

• v C pc, 

• p/v a horizontal strip, 

• n > \v\ + p±. 

For the vanishing, note > 0 and Proposition 12.81 show \p\ < 2i, hence u C p forces \v\ < 2i. 

For the second assertion, note that as the c M are nonnegative, the last sum becomes constant 
as a function of n once n reaches the maximum of all \v\ + p\ among those p having c M 7 ^ 0 
with p/v a horizontal strip. Theorem I4.4f dl implies = 0 unless p\ < i for d odd, or 
Pi < i + 1 for d even. Thus the sum is constant for n > \v\ + i when d is odd, and for 
n> M + i + 1 when d is even. □ 
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Remark 5.2. Stabilization for the multiplicity of x^ n \ within the Whitney homology 

of n„ (relevant for d even) was noted already by Sundaram j|5j Prop 1.9, Corollary 2.3(i)]), 
who observed that (, WHi( II n )) = 0 for n > 2, and (^'( n-1 > 1 ) ; hFPj(n n )) = 2 for ra > 3. 

Along similar lines, we next obtain an improvement of the stable range in (BJ Theorem 
1], where Church, Ellcnberg, Farb showed (xp i -fP(Conf(n, M 2 )) ) s is constant for n > 
deg(P) + 2 i. 


Theorem 5.3. Fix P = P{x i, X 2 , ■ ■ ■) in Q[xi, X 2 ,...]. Then the polynomial character xp on 
S n has ( xp , Conf(n, M d )) ) s constant for 


n > 


max{2 deg(P), deg(P) + i} 
max{2 deg(P), deg(P) + i + 1} 


if d is odd , 
if d is even. 


Proof. Since Corollary 12.101 expresses (Conf(n, M d )) = M n (x), with x — Lie , W for d 

odd, even, and Theorem 14.4( d) shows x is bounded by z, i + 1 for d odd, even, the result then 
follows directly from Theorem 13.41 □ 


We close this section by observing the following consequence of Theorem 11.11 
Corollary 5.4. The rank-selected homology /dn...,j}(n n ) stabilizes sharply at n = 3* + 1. 
Proof. Induct on i, with trivial base cases i = 0,1. Proposition 12.131 gives the expression 

Ai,..,d( n «) = WHi( no -A w _i}(n n ). 

As WHi(Jl n ) stabilizes sharply at n = 3i + 1 (Theorem II.Ill and /3{i > ... i i_i}(n n ) stabilizes 
beyond n > 3(i —1) + 1 = 3i — 2 by induction, /3{i i ... ) i}(n n ) stabilizes sharply at n = 3i + l. □ 


6. Proof of Theorem 11.21 
Recall the statement of the theorem. 

Theorem 11.21 Letting Lie 0 := W 0 := ls 0 , Llei := Wj := 0 by convention, then for n > 1, 

Lie n = Lie n _i t sZ-i +( — 

W„ = W„_! tt_, +(-l)"T„. 

where e n is the sign character of S n , and r n is this virtual S n -character of degree one: 

fl s n forn = 0,1, 2, 3, 

Tn ■ \ X (3,1- 3 ) _ x (2,2, 1 »- 4 ) for n > 4. 


Proof. We will work instead with the symmetric functions 

:= ch(Lie n ) = ^,;Ch(LieJ v n := ch(W n ) = ^ch(W n ), 

k := k 0 + Ki + k 2 H- v v 0 + Vi + v 2 + • • • • 


( 42 ) 
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Abusing notation, let r n also denote the Frobenius image ch(r n ) in A n , that is, r n : = 
for 0 < n < 3 and r n = S( 3il n-3) — S( 2j 2 ,i™- 4 ) f° r n > 4. The theorem then asserts 


(43) 


k = p\K + 1 — ei + e 2 — e 3 H-, 

V = p\v + 1 - Ti + r 2 - r 3 H-. 


hn 


S(n) 


To show this, start by setting u = 1 in (1371) . giving 


(44) k = Lie(l) 

(45) v = W(l) 


= expf-E^)n( 1 -«) “' (1) 

\ m>i / e>i 

=« p(-E^) lib+(-*») 

\ m> 1 / l> 1 


1 

1 - p\ 




1 +P2 
1 -Pi 




The last equality on each line applied the following consequence of ([9]) at u — — 1 


exp 



1 — ei + e 2 — e 3 + • ■ • — ^^(—l) fc efc, 

fc >0 


along with these Mobius function calculations: 
ae{1 ) = 


(i) = ^E^(rf) = ( 

d\l l 


+1 if £ = 1, 
0 if £ > 2. 


( 


ae(-l) = -^/i(d)(-i)^ = - 


d\e 


Then (1441) can be rewritten 


\ 


m v(d) 


d\l 

VI even 


d\l 
I odd 




(~i ae = i, 
<+l if 1 = 2, 
[o if £ > 3. 


(1 -pi)n = 1 - ei + e 2 - e 3 H- 

which is equivalent to the first equation in (143)) . Meanwhile (1451) can be rewritten 
(46) (1 -pi)v = (1 - ei + e 2 - e 3 H-)(1 + p 2 ) = 1 - e± + ^(-l) n (e n + p 2 e n _ 2 ). 

n> 2 


The identity (142]) lets one identify the far right terms e n + p 2 e n -2 as r n for n > 4: 

= s ( 3 ,i™- 3 ) — s ( 2 , 2 ,i n -4) = det 

= e n + (ef — 2e 2 )e n _ 2 = e n + p 2 e n _ 2 . 


(47) 


Cn -2 

Cn —1 

Cn 


r -| 

1 

ei 

e2 

— det 

Cn -2 

1 

0 

1 

ei_ 


. ei 

e 2 


But one also has r 2 = h 2 = e 2 +p 2 and = h\ — ei, so (1461) becomes the following identity, 
equivalent to the second equation in (1431) : 

(1 - px)v = 1 - n + r 2 - r 3 + r 4 - □ 
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Remark 6.1. The authors thank S. Sam for pointing out the following more uniform rephras¬ 
ing of the definition for the symmetric function r n . One has 

7"n ^ (Sn—2,1,1 Sn— 2 , 2 ) 1 

for all n > 0, not just n > 4, if one broadens the definition of the Schur function s a to a in 
7/ in a standard way via the Jacobi-Trudi determinant: 

s a := det (h ai -i + j) i - =1 where h 0 := 1 and hi := 0 for i < 0. 

See, e.g., Tamvakis [51] §2.2, 3.5]. This convention is consistent with Bott’s vanishing theorem 
for cohomology of line bundles on flag manifolds (see, e.g., Weyman m Cor. 4.1.7]): setting 
p := (£ — 1, £ — 2,..., 1, 0), then s a = 0 unless there is a partition A and (unique) w in Si 
with a + p = w(X + p), in which case s a = e(w)s\. 

Remark 6.2. As mentioned in the introduction, Desarmenien and Wachs [[TO] first studied 
the symmetric function denoted n n which appears in the above proof. It was later noted 
by Reiner and Webb [32] Thm. 2.4] that a;(«:„) is the Frobenius characteristic of the S n - 
representation on the homology H n (M ) of the complex of injective words. They noted [32, 
Prop. 2.2] that it satisfies the following recurrence equivalent to (JT|): 

ch (H n (M)) = p 1 ch(R n _ 1 (M)) + (-1 ) n h n . 

Hanlon and Hersh [23] Theorem 2.3] used the Eulerian idempotents in QS'n to further 
decompose the homology H n (M ) of the complex of injective words into a so-called Hodge de¬ 
composition H n (M) = 0T=i Hn\M)). The summands Hn\M ) are ^-representations having 
degree equal to the number of derangements in S n with i cycles. In fact, one can prove an 

isomorphism Hn ) = e n <g) Lie n by comparing their formula [23] bottom of p. 118] 

y]ch (HP(M))u‘ = exp 0 j ]q, l + (-1 

i \m>l / l> 1 

with the product formula fl37|h and using oj(p m ) = (—1 ) m-1 p m . 

Remark 6.3. To further tighten the analogy between recurrences (JT|) and ([2]), note that the 
sequence of symmetric functions {r n } in Theorem 11.21 share the following property with {e n } 
(or {h n })\ one has r n = r n _i, using, for example, the expression r n = e n +P 2 e n -2 appearing 
in (jT7|) . In particular, their corresponding virtual ^-representations T n := ch _1 (T n ) satisfy 
T n 4,|”_ = T n _ i, and they all have (virtual) degree 1. 

7. Proof of Theorem 11.31 

We next use Theorem II. 2l to derive an explicit irreducible expansion for W n . An analogous 
expansion is already known for the Desarmenien-Wachs derangement symmetric function n n 
and the homology H n (M ) of the complex of injective words discussed in Remark 16.21 These 
expansions involve the notions of tableaux and ascents, which we now recall. 

Definition 7.1. A standard Young tableau Q of shape A with |A| = n is a filling of the cells 
of the Ferrers diagram of A with {1,2,..., 77 .} bijectively, increasing left-to-right in rows, and 
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top-to-bottom in columns. Call i an ascent of Q if i + 1 lies in a weakly higher row than i in 
Q, or if i — n the sizefj] of Q. 


Example 7.2. 


Q 


1 3 ( 

8| 

2 4 r 

7 

ET 


is a standard Young tableau of shape A = (4, 3,1) having ascents {2, 5, 7, 8} 

Definition 7.3. A desarrangement tableau is a standard tableau Q with even first ascentB 


Definition 7.4. A Whitney-generating tableau is a standard tableau Q that either has size 
n < 3 and one of the following forms 


Q = 0, Q = M, Q 



or has the restriction Q | {1,2,3,4} to its first four values taking one of the following forms 


T\ = 


2\, T 2 = TO , T 3 = 


T, = 


Ml 


with the following further restrictions in the cases 11,2,3,4} = 2~3?^4 : 

(a) If Q | {1,2,3,4} = T 3 then the first ascent@ k > 4 is odd, i.e., Q contains the entries shown 


below for some odd k > 5: 


1 

2 



3 

4 



5 


k +1 


6 






fc-1 



k 




I 11 particular, Q ^ T 3 itself. 


7 For this convention, it helps to imagine Q extended by entries n + l,n + 2,... at the end of its first row. 
8 Wachs dubbed the permutations w having even first ascent desarrangements. These are the permutations 
whose Robinson-Schensted recording tableau Q is a desarrangement tableau as defined here. 

9 Recall from Definition 17. II that n is always an ascent of Q, so this first ascent exists. 












































26 


PATRICIA HERSH AND VICTOR REINER 


(b) If <51(1,2,3,4} = T 4 then the first ascent0 k > 4 is even, i.e., Q contains the entries 
shown below for some even k > 4: 



Theorem 11.31 One has the following irreducible decompositions 


Lie n = E ^.shape(Q) 
Q 

w n = E ^shape(Q) 
Q 


in which the sums in (EJJ), 03) ’ respectively, range over the set of desarrangement tableaux, 
Whitney-generating tableaux Q of size n. 

That is, the desarrangement (resp. Whitney-generating) tableaux predict the sum across 
each row of Table (162|) (resp. Table (l63]l h Here are both kinds of tableaux up to size n = 5, 
for comparison to Tables (l62|) and (l63]k 


10 As in the previous footnote, this first ascent exists. 
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n 


Desarrangement tableaux of size n 


Whitney-generating tableaux of size n 


0 


0 


nm 


a 


2\ 


1 

3 

2 

4 


33 


3] 


2] ITT2T31 


213 


1 3 1 415 1 

1 1 

LS 

. 3151 

1 3 

2 

2 - 

i 

) 

I 

2 5 

4 


a 


2T3T51 


33 


5 


1 

3| 

i:: 

1 

1 

3141 

3 

1 


1 

2| 

1 ^ 


1 

2151 

2 


1 2 



2 


2 / 

1 

2 

r 

> 5 



3 


3 f 


3 


1 4 


4 5 


3 


1 1 1 1 214151 


Proof of Theorem \1.3[ The theorem is equivalent to the following expansions for the symmet¬ 
ric functions K n , u n defined in 


(48) 

(49) 


^n ^ ' SghapefQ) 

Q 

P n ^ ^ , 5shape(Q) 

Q 

with the sums ranging over the desarrangement and Whitney-generating tableaux Q of size 
n, respectively. 

It was shown by Desarmenien and Wachs |T0j and by Reiner and Webb [321 Prop. 2.3] that 

K n = ^s s ha pe (o), or equivalently, 

Q 

ch (H n (M)) = E , ®shape((3) t i 
Q 

where Q runs over all standard Young tableaux of size n whose first ascent is even. Thus it 
only remains to prove the analogous expansion for W n . 

Let u n be the sum on the right in (l49jh We will check that z/ n = u n by induction on n. The 
base cases where n < 4 are easily checked. In the inductive step for n > 5, one need only 


(50) 
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check that v n satisfies the recurrence from Theorem 11.21 that is 


(51) 


=Plf>n -1 + (“I ) n T n 


By the special case of the Pieri rule (ITT)) for multiplying a Schur function s\ by p\{= S(i)), 
one wants to show that if one adds a new entry n to all the Whitney-generating tableaux 
of size n — 1, in all possible corner cell locations, one obtains a set of tableaux (call it T n ) 
that almost contains exactly one copy of each Whitney-generating tableaux of size n. The 
exceptions come from considering these two families of tableaux, A(n) for n > 3, and B(n ) 
for n > 4: 


1 

2 

3 

4 


5 


n — 1 

n 



1 

2 

3 

4 

5 




n— 1 


n 



Note that H.(?7.)| {1,2,3,4} F4, that {1,2,3,4} T3, and that Sshape(A(n)) Sshape(B(n)) 1 ~n• 

We explain here why the (—l) n r n term in the theorem exactly accounts for the discrepancy 
resulting from these exceptions. 

First assume n is even and at least 4. Then B(n — 1) is Whitney-generating, but adding n 
to the bottom of its first column produces B(n ) which is not Whitney-generating. However, 
removing B(n) from the set T n and replacing it with A(n ) produces a set T n \{B(n)}U{A(n)} 
that has each Whitney-generating tableau of size n exactly once. This replacement models 
adding r n . 

Next assume n is odd and at least 5. Then A{n — 1) is Whitney-generating, but adding n 
to the bottom of the first column of A(n — 1) produces A(n) which is not Whitney-generating. 
Similarly to the previous case, removing A{n ) from the set T n and replacing it with B(n) 
produces a set T n \ {A(n)} U {B(n)} that has each Whitney-generating tableau of size n 
exactly once. This replacement models subtracting r n . 

This shows that u n satisfies the recurrence (l5T|) . completing the proof of the theorem. □ 


8. Proof of Theorem 11.41 
Recall the statement of the theorem. 

Theorem 11.41 For n > 2 and i > 1, one has an isomorphism of S n -\-representations 

Lie), | Si (iiep, I ® Lie),_ 2 ) t, 

wl 4- “ (Wi 4 e wlT) t. 

S c 

where T and T are induction (—) restriction (—) i s n _ l applied to S n -representations. 

Recall from (IT3|) that T, t correspond via the Frobenius map ch to the operations of -fA and 
multiplying by p\ on symmetric functions. We will prove Theorem II .41 therefore, by applying 
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7^- to (1351) . (1371) . To this end, extend -JjC as an operator on A to one on A[[w]] via 


dp i 


_d_ 

dpi 




_d_ 

dpi 


fn «" 


Proof of Conjecture \l.f\ We give the proof for the second recurrence in the theorem by ap¬ 
plying to W(w); the proof of the first recurrence is exactly the same using Lie(w) instead. 


Recall that (1371) factors W (u) = H{u) 1 W[u) where 

H(u)~ l = exp (- £ m>1 2^) = exp(-p 1 u) • exp (- £ 


PmW 

m> 2 rn 


-) 


w(u) = n»>i (i+ ("-!)'») = (i-p 1 )-"-n ( > 2 (i + ( 1 i)'w) a ' M 

These expressions show that 

dHiu )- 1 


dp\ 

dW(u) 


= —u ■ H{u 


,-i 


u 


■W(u), 


dpi l-pi 

and hence by the Leibniz rule applied to W(u) = H(u)~ l W(u ) one has 

= + d JLfC-W(u) 


dpi 


dp i 


dpi 


u 


1 -Pi 

upi 


if(ii) _1 W(u) - u ■ H{u)~ l W(u) 
W(u). 


1 - Pi 

From here, an easy algebraic manipulation reformulates this as follows: 


(52) 


dW(u) dW(u) , 

= P i o. +upiW(u). 


dpi dpi 

This is an identity in A[[«]]. Extracting terms of appropriate degree from (l52]h that is, taking 
the A n homogeneous component within the coefficient of u n+1 ~ l , yields 


(53) 


^ch(wl +1 ) = pi • ^-ch(wl X ) +pi • ch(W^_^). 


which is equivalent to the assertion of the theorem via (1T3D . 


□ 


9. Proof of Theorem 11.61 
Recall the statement of the theorem. 

Theorem 11.61 As virtual characters, for n > 2 one has 

i> 0 
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Proof. Setting u — — 1 in Corollary 1371 and noting a^(l) = \ Yhsi^d) = 0 for I > 2 gives 
-W(-l) = •£ = -exp (- £ n (! + (-! Yp>)°‘ m 

n >0 \k >0 / V m>l ) £> 1 


= — exp 



(-1 ) m ~V 

m 


(! -Pi)- 


Applying (|9l) at u — 1. and noting that pi = ei, this last expression equals 
(1 + e\ + e2 + • • • )(ei — 1) = —1 + (ei — ei) + (eiei — e2) + (c\Ci — 63) + (eie3 — ef) + • • • 


-! + I] s (2, 


in-2), 


n> 2 


where the last step applied (fT2l) to rewrite eie n _i — e n = S( 2 ,i n - 2 ) for n>2. □ 

In addition to Theorem 11.61 we point out a simple fact about the S n -characters {W n }" ; I 1 1 
closely related to Conjecture 11.51 it follows, for example, from Sundaram J45- Cor. 2.3(h)]. 


Proposition 9.1. Forn > 2 one has 

(x ( 2 ’ 1 "' 2 ) ,wl) = 

Thus any cochain complex (W n , d) would have one copy ofx ^ in the homology H n ~ 1 ( W n ). 


0 for 0 < i < n — 2, 
1 for i = n — 1. 


This unique copy of y^ 2,1 ™ ^ inside 7r n predicted by Proposition 19.11 is distinguished in at 
least two ways. On one hand it is the top filtration factor in Reutenauer’s derived series for 
the free Lie algebra, as discussed in Reutenauer [33] and Sundaram and Wachs [T9] p. 951]. 

On the other hand, Lehrer and Solomon [27] model WH z (ll n ) via the Orlik-Solomon algebra 
of type A n _i, that is, the quotient A[n) = E/I of an exterior algebra E on generators 
{aij}i<i<j<n, by the ideal / having generators 


ctijOuk CLijOjk ~\~ CLikQ'jk — 6 for 1 F ^ ^ J ^ k n. 

This gives a skew-commutative graded algebra A = 0(!T O 1 A\ carrying an Sk-representation 
defined by w(eij ) = e^p),^-), and for which WHf Il n ) = A 1 . In particular, A n ~ l = n n . It is 
then not hard to show that the images of these n monomials 

(54) m ^ . Hi, 2 ^ 2 ,i * * * ipnpj-j-i, Uip -|_2 ■ ■ ■ Hp^_ifor 1 E: i — n, 

satisfy a single relation ^)” =1 (—l)‘mW = 0, and span an (n — 1)-dimensional S^-stable sub¬ 
space of A n ~ 1 , carrying the unique copy of y( 2,1 " - 1 predicted by Proposition 19.11 


10. Proof of Theorem 11.71 
Recall the statement of the theorem. 

Theorem 11.71 For a subset S of positive integers with max(S') = i, the sequence /3,s(n n ) 
stabilizes beyond n — Ai. Furthermore, when S = {!}, it stabilizes sharply at n = Ai. 
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We break this into two statements, Theorem 110.11 and Proposition 110.21 below, addressing 
as, /3s simultaneously. 

Theorem 10.1. For S C {1, 2,..., n— 2} withi = max(S'), both {a,s(n n )}, {/3g(II n )} stabilize 
beyond n = 4 i. 

See Sundaram |48] §5], as well as Hanlon-Hersli |22] Thm. 2.5], Stanley (42, p. 152], and 
Sundaram |4SJ Rmk. 4.10.2], for some related stability results on as(n n ), /3s(n„). 

Proof of Theorem U U. 1\ Since (125]) expresses /3s (n n ) as an alternating sum of axij^n) with 
max(T) < max(S'), it suffices to prove the desired stability bound for as(n n ) for each S. Since 
a s (n n ) is the SA-permutation representation on the SA-orbits of chains c passing through the 
rank set S, we are further reduced to understanding each of the transitive coset representations 
1 g Tc where G := Stabs„(c), and showing that they stabilize beyond n = M. 

To this end, choose a representative chain c within each SA-orbit so that the top element n 
at rank i in c has as the union of its nonsingleton blocks some initial segment of n 0 elements 
{1, 2,..., ttq} , along with singleton blocks {n 0 +1}, {n 0 + 2},..., {n — 1}, {n}. It follows from 
Proposition 12.81 that n 0 < 2 i because rank(7r) = i. Restricting it to {1,2, ...,n 0 } gives an 
element 7r 0 within the subposet n no , where here we consider the partition lattices as a tower 
iii c n 2 c n 3 C • • •, with n„ included within n n+1 as the subset of partitions having {n+ 1} 
as a singleton block. Then the entire chain c in R n similarly restricts to a chain Co in n no , 
visiting the same rank set S, for which G = Stabs n (c) = Go x S n - no where Go : = Stabs nQ (co). 
Hence 

1G tc = M n{x) where y := l Go Tcy° • 

As an S' no -character, y is trivially bounded by no, and expands into irreducibles y A with 
|A| = no- Hence Lemma [2.21 shows M n ( y) stabilizes beyond n = no + no < 2 • 2i — Ai. □ 

The next result shows that, in the worst case for S, the bound of Theorem 11.71 is tight. 

Proposition 10.2. For 1 < i < n — 2, both ap}(n n ),/3pj(n n ) stabilize sharply at n = 4 i. 

Proof. Since (12U]) shows ap}(n n ) = ^p}(n,„) + x^ n \ the two representations will stabilize 
sharply at the same value of n, and we need only prove the assertion for ctp}(n n ). Similar 
to the analysis in the previous proof, apj(n n ) is a sum of representations 1 tstab s M ^ or 
S^-orbits of set partitions n in I\ n having rank i. In light of Theorem 1 10.1 1 we need only find 
one such set partition n 0 for which 1 where G := Stab5 n (7r 0 ), stabilizes sharply at n = 4 i. 

We claim that any 7r 0 whose block size number partition is (2*, l n-2 *) will do the trick. To 
see this, note that, by the definition of plethysm given in Subsection 12.11 any such n 0 has 

1 G to”- Wls 2 ] * 1 S n -2i = Af n (lsjls 2 ]). 

On the other hand, applying oj to (HU]) and using (ITU]) gives the expansion 

ch(lsjls 2 ]) = hi[h 2 ] = 

A 

as A runs through all partitions of 2 i with all even parts. This means that it is bounded by 
2 i, and sharply so because the single row A = (2 i) occupies 2 i columns. Thus Lemma 12.21 
shows that 1 Tg‘ stabilizes sharply at n — 4 i. □ 


Conjecture 111.31 below suggests for each S the sharp onset of stabilization for /Ts(n„). 
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Remark 10.3. Theorem 11.71 does not preclude the possibility for individual irreducible mul¬ 
tiplicities ( ybHH’") ^ for hxed S to stabilize sooner than n > 4 max(5'). 

11. Further questions and remarks 

11.1. Cohomology of configuration spaces in R d need not stabilize fastest. Church’s 
main tool in [3] was the spectral sequence for the inclusion Conf(n, X) X n , converging 
to R*(Conf(n, X)), and in particular, Totaro’s description [53] of its F^-page. Totaro noted 
that FP(Conf(n, R d )) for conhgurations of points in W l is ^-isomorphic to the p = 0 column 
E®’* (Conf(n, X) ‘-A X n ) on the F 2 -page, regardless of the choice of X; see [53] Lemma 1], 

For this reason, the authors had wondered whether if, after fixing % > 1, among all connected 
orientable d-manifolds X with diniQiJ*(A") < 00 , the cohomology R*(Conf(n, X)) stabilizes 
earliest for X = W l . They thank J. Wiltshire-Gordon for pointing out that this fails already 
when i = 1 with d = 2 when X a surface of genus 1, that is, a 2-dimensional torus. Here a 
direct calculation shows that the two filtration factors E and E^f for R 1 (Conf(n, X)) have 

• E^f = ker [e^ 1 -$■ E^’ 2 ^ vanishing for n > 2, and 

• El J = -ff 1 ( X n ) = M( X (1) © x (1) ), stabilizing sharply at n = 2. 

Thus R 1 (Conf(u, A")) stabilizes at n = 2, while R 1 (Conf(n, R 2 )) stabilizes (sharply) at n = 4. 

11.2. Tableau model for Lie n ,W n ? 

Question 11.1. Can one refine the tableau models in Theorem 11.31 for the S^-irreducible 
decomposition of Lie n , W n , so as to give a tableau model for each Lie n , W n individually? 

In other words, can one model each entry of Tables (l62]h (163|) via shapes of tableaux, not just 
the sum across each row? Perhaps the constraints provided by Theorems 11.5111.61 can help in 
guessing such a model. 

Question 111.11 would essentially be answered for both Lie n , W n if one had a solution to a 
more basic question that goes back to Thrall [32]; see also [CD Exer. 7.89(i)]: 

What is the explicit Schur function expansion of each c1i(£a)> that is, the 
GL(F)-irreducible decomposition of each higher Lie representation C\(V)1 

An answer to Question 111.11 would help to address the following question, suggested by 
computer data. Recall that Theorem 15.11 predicts 

kM ■= (x {n ~ WM , R i{d - 1} (Conf(n,R d )) ) Sn 

becomes a constant in n for n > \v\ + i ( d odd) orn> |z/|+i + l ( d even). 

Question 11.2. For v with \v\ > 2, is there a threshold value fo( z/ ) with the property that 
for every i > io(v), regarding fi yU (n) as a function of n, it stabilizes sharply at n 0 = \v\ + i 
for d odd, and sharply at n 0 = \v\ + i + 1 for d even. 

11.3. Sharp stability for tCfll,,)? Some preliminary analysis of dsll!,,) led us to make the 
following conjecture. 

Conjecture 11.3. Given a subset S C {1, 2,..., n — 2} with i = max(S'), the rank-selected 
homology S n -representation /3s(n n ) stabilizes sharply at n = 4i — (|Sj — 1). 
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Note that this would be consistent with the two extreme cases where \S\ — 1 or jS'l = v. 

• When S = { 2 }, Theorem o showed /3s(II n ) stabilizes sharply at n = M. 

• When S — {1, 2, ..., i}, Corollary 15.41 showed /3s(n n ) stabilizes sharply at n = 3i + 1. 

11.4. A precise version of Conjecture 11.51 The Orlik-Solomon algebra A = 0"T 1 1 4P, 
which was discussed following Proposition 19.11 in conjunction with the S^-module isomor¬ 
phism WHi(Il n ) = A\ also suggested a sharpening of Wiltshire-Gordon’s Conjecture 11.51 
There is a well-studied cochain complex structure ( A 9 ,d ) on A 

A* = (A 0 4 A 1 4 • • • 4 A n ~ 2 4 A n_1 ) 

whose differential d multiplies by an element <j<n c b a u hi A 1 . This complex is exact 

whenever the coefficients c t j are chosen so that 4i<i<j<n C U lies in C x ; see, e.g. Dimca and 

Yuzvinsky nn §5], Choosing Cy = 1 for all i,j makes d into an SVi-equivariant cochain 

-- 

complex. One also obtains an ^-stable cochain complex structure on W n as the subcomplex 
at the bottom of the following decreasing filtration 

(55) A* = To (A*) D T\(A*) D ■ ■ ■ D F n _ 1 (A 9 ) D F n (A*) = W n 

where F P (A*) is the span of the monomials cii 1) j 1 ■ ■ ■ ai £ j e for which |{A, ji} U ■ ■ ■ {ii,je}\ > p. 

Theorem 11.4. When n > 2, the S n -cochain complex F n (A 9 ) has nonvanishing cohomology 
only in degree n — 1, affording the character xl 2,1 " \ thus affirmatively answering Conjec¬ 
ture 11.51 

It is natural to approach this using the known exactness of (A*, d) together with the spectral 
sequence associated to the filtration (155j) . After posting this paper to the arXiv with Theo¬ 
rem [1T4] stated as a conjecture, the authors together with Steven Sam were able to complete 
a proof of the theorem, contained here in Appendix [A] 

Appendix A. Proof of Theorem 111.41 (joint with Steven Sam) 

A.l. The Orlik-Solomon algebra. Recall from Section |9] that the Orlik-Solomon algebra 
of type A n _i is the quotient 

(56) A(n) := E/I 

of an exterior algebra E on generators {ap}i<j<j<n (f° r convenience, we will write apj} to 
mean either a VJ or depending on whether i < j or j < i), by the ideal I having generators 

C^ij^ik QijQjk T ^ik^jk 0 foi" 1 ^ ^ J ^ R* 

This gives a skew-commutative graded algebra A(n) = A 1 . One has a finer grading on 

A{n) indexed by set partitions n in Il n (see |30j §3.1], jTTj, §2.3]) that comes from the direct 
sum decomposition E = 0^^ E n where E 77 is the C-span of all monomials a lin ■ ■ ■ ai t j t for 
which the graph on {1, 2,..., n} with edge set {{A, ji},..., {ie,je}} has connected compo¬ 
nents given by the blocks of the set partition tt. One checks that the ideal I decomposes as 
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a direct sum / = ® 7rg n n (/ D E n ), and hence A(n) inherits the same decomposition 

A(n) = 0 A* where A n := E n /(I n E 7r ), 

TT^Yln 

WHi( n n ) = A i = 0 A*. 

7 rGlI n with 
n—i blocks 

Each of the above direct sum decompositions also respects the ^-representation defined 
by w(a,ij ) = Multiplication by the invariant element Yli<i<j<n a n i n Tl 1 gives 

a differential d on A(n) = A * which is Sk-equivariant. As mentioned earlier, this differential 
on A * is exact when n >2 because its coefficient sum is ("), which is nonzero in C; see, e.g. 
Dimca and Yuzvinsky [11 ■ §5]. 


A.2. The filtration and its spectral sequence. Recall also the decreasing filtration (f55l) 
A* = F 0 (A •) D Fi(A-) D • • • D F n _i(A*) D F n (A *) - W* 

in which F P (A*) is the C-span of ■ ■ ■ a lpPJf : |{A, ji} U • • • U {ie,ji}\ > p}, so that 

F P (A-) := 0 A’, 

7rGlI n with at most 
n—p singletons 

W ' n = F n (A-)= 0 A 17 , where W> 0 A 77 . 

7rEn n with 7rGll n with 

no singletons n—i blocks 

and no singletons 


Associated to the decreasing filtration of A* is a spectral sequence (see, e.g., Spanier [321 §9-4, 

p. 493]) with differentials E™ —A E^ +r ’ q ~ r+1 , converging to E™ = 0 since A* is exact. We 
next analyze the first two pages E 0 , E\ in this spectral sequence. 


A.3. The Eq and ifi-pages. The spectral sequence starts on its E 0 page with 


(57) 


E p ' q = F p (Av +q )/F p+l (A P+q ) 


© 


7 rGll n with 
n— (p+q) blocks, 
n—p singletons 


© A 

5c{l,2,...,n}: 7rGll n with 

\S\= n—p singleton blocks S and 

—q nonsingleton blocks 



and vertical differentials Jo induced from d on A*. One can check that the condition in (l57]i 
that 7r lies in hl n with n — (p + q) blocks, and n — p singletons forces E^' q = 0 unless p > 0 
and q < 0 (so the terms lie in the second quadrant), and tha10 — 1 > q > — | for p > 1. 


* 1 If p > 1, then there are some nonsingleton blocks, namely — q of them, and they partition the p many 
nonsingleton elements, so one has 1 < — q < p/2. 
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Example A.l. For n = 6, abbreviating F p /F p+1 (A e ) := F p (A l )/F p+ i(A l ), the E 0 -page is 
q\p 0 1 2 3 4 5 6 

0 E 0 /Ex(A°) • • • • 

-1 • • F 2 /F 3 (A 1 ) E 3 /E 4 (A 2 ) E 4 /E 5 (A 3 ) E 5 /E 6 (A 4 ) E 6 (A 5 )) 

t t t 

-2 • E 4 /E 5 (A 2 ) E 5 /E 6 (A 3 ) F 6 (A 4 )) 

t 

-3 • • • E 6 (A 3 ) 

We next move on to analyze the Ex-page, which has Ef’ 9 = H p+q (F p /F p+4 ). In particular, 
since F n+ \ = 0 this means that the p = n column is E”’ 9 = H n+q (F n ) = H n+q (W.*). There 
are horizontal differentials Ef q —A Ef f1,9 . 

To understand this further, we analyze each column E q’* using (l57|h We consider how the 
differential d 0 acts ° n a typical summand AA on the right in (l57|h where ix has S as its set of 
singleton blocks. Since d 0 is induced from multiplying by a = '}2 ] < i<] < n a i,ji only terms a it j 
with both are relevant, and the image has the same set S of singleton blocks. This 

leads to isomorphisms for p > 1 

ES- = ©SC{1,2. ny.w; “ l v;n 

\S\=n-p 

Ef 9 ^ H p+q (w;tp) = H p+q {w;)\ n p 

where the first line gives isomorphisms of complexes of C-vector spaces and ^-representations, 
respectively, and C* means (C* ® lg n _ p ) Tg pX s„_ p for A* a complex of S^-representations. 

Example A. 2. For n = 6 the Ex-page is 

q\p 0 1 2 3 4 5 6 

0 lSn • 

-1 • • H l {W') tl — H 2 (W') t! H 3 {Wl) tl — H\WZ) ts H 5 (W£) 

-2 • • H 2 (W*) t 4 H 3 (W*) H 4 (W*) 

-3 • • • H 3 (W') 

A.4. The / /-structures. Note that Theorem II 1.41 is equivalent to these two assertions: 

• the only nonvanishing entries on the Ex-page are the upper-left entry E°’° and the 
q = -1 row {E p ~ 1 } p=2 = {H p ~\W p ) t£}£= 2 , and 

• H p - l (W p ) = y( 2 ’ 1P “ 2 ) for p> 1. 
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We can glue some of these entries together into a complex, which we will denote C*(n), using 
the fact that the E 2 differential E 2 q El +2,q ~ 1 sends E^’ 0 to ker^ 2 ’^ 1 -V E 2 ,_1 ): 


0 E° 2 ’° — E%~ x —^ El ’- 1 - Et 1 ’- 1 -- E n 2 ’- X — 0 

0 — l Sn — H\W 2 ) - H 2 (W 3 ) - ■ ■ ■ - H n ~ 2 (W n _ r) t”_i - - 0 


C°(n) (7 1 (n) C7 2 (n) ••• C^n) C' n - 1 (n) 


A crucial step for us will be to eventually show that the complex C*(ri) is exact for n > 2. 
The strategy will be to consider FEmodule structures on the objects involved, along with 
Schur-Weyl duality, in order to identify C*{n) with a known exact sequence. 

Recall |5J Def. 1.1] that FI is a category with objects the finite sets [n] := {1,2,..., n} for 
n = 0,1, 2,..., and whose morphisms are the injective functions /: [m] <-A [n] for m < n. We 
denote by F/ op its opposite category. 

Returning to the definition of the Orlik-Solomon algebra A(n) = E/I from (j56j) . for each 
injection f: [m] ‘-A [n], the map on exterior algebras defined by 


a i,j ^ 


0 


if {i,j} C im(/) with /(*') = i, /(/) = j, 
if either i ^ im(/) or j ^ im(/), 


will send generators of the Orlik-Solomon ideal for A(n) to those for A(m), and will commute 
with the differentials d(n) on the complexes A*(n), preserving the hltration pieces F p (A(n)). 
This gives the following result: 


Proposition A.3. {A*(n)}, {F*(A(n))}, {E* ,m (F(A(ri))}, {C*(n)} are functors from FI op 
into complexes, filtered complexes, spectral sequences, and complexes, respectively. 


Hence we can speak of the (infinite) complex of F/ op -modules 

C* = (0 -A C° -A C 1 -A C 2 -A • • •) 

and consider their C-duals Dfin) := Home (C l (n), C) as a complex of El -modules 

D. = (0 <- D 0 <- D 1 <- D 2 i -). 

To deduce exactness for O., we will show that D,(n ) is exact for n > 2. We will compare D . 
to the complex of FJ-modules D' % which is Schur-Weyl dual in the sense of Sam and Snowden 
pH, §1] to the complex of GL(C °°)-modules 

(58) OaAa § (2) ® A a- § (2,1) ®A<- § (2 ’ M) ®A< - 

giving the minimal free resolutiorEl of m 2 for the irrelevant ideal m = (x 3 , x 2 ,...) in the 
polynomial ring A := < C[x\,x 2 ,...]; see [3?, Example 6.10] with a = (2). Indexing so that D\ 


12 When A = C[*i,... ,x n ], this resolution (|58l> is a special case of one discussed by Eisenbud, Flpystad 
and Weyman [12] and also a special case of the Eliahou-Kervaire resolution [13]; see also [29] §2.3] 
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is Schur-Weyl dual to the G L (C°°) -rnodule S'- 2,11 then for n> 2, D' 9 (ri) is the following 

exact sequence of X\X 2 ■ ■ ■ x ^-weight. spaces from (1551) : 

(59) o — i Sn — x (2) tS - x (2,1) n - • • • - x (2,1 " _3) Tn-i - x (2,in_2) -— 0 

D' 0 (n) D[ (n) D' 2 (n) ••• D' n _ 2 (n) Df^n) D’Jn) 


Lemma A.4. One has an isomorphism of the FI-complexes D . = D' m . In particular, for 
n> 2, 

(a) H„^(W;) = x' 2 ' 1 ”" 1 . 

(b) C*(n) is exact. 

Proof. We use induction on n to prove assertion (a) together with the following assertion 
equivalent to the FI- complex isomorphism D, = D' u : 

(V) For each n > 1, one has an isomorphism of the truncated E/-complexes 


0 

0 


Dn 


D'o 


D l 


D[ 


Do 


D' 2 


D n —2 ll(i 1 • 


K -2 


D'n -1 


The initial cases n — 1,2 are not hard to check directly. 

In the inductive step, assume the assertions (a), (b 7 ) hold for n — 1, and we will show 
that they hold for n. We claim that both Ei-complexes D,,D' U have the property that the 
truncations to homological degree at most n — 1 shown in (b 7 ) are completely determined by 
their values as functors on [n\. For D . this is because Dfn) is dual to C l (n ) = Hi(W i+ i ) tl+n 
and for D' m this comes from its description in (l59|) . 

However, we claim that taking the values of the functors on [n] in the diagram (b 7 ) gives the 
following diagram with both rows exact, and with all solid vertical arrows being isomorphisms: 

(60) 0 - 1 5 „ - H\W-) tS - H\Wf) fS - ■ ■ • - F n - 2 (lK-i) tn-i - H n - l (W:) - 0 . 

i 

i 

o*-is,—x< 2> t; -— x (24) ts -——y 2 ' 1 ”^ t;_i -— x (2 ''"~ a> —o 


In (1601) , the bottom row is the exact sequence (1591) . Its top row is exact in all, except possibly 
two, entries 

tS_! and H n ~\W- n ) 

using the inductive hypothesis on isomorphism with the bottom row. To finish arguing 
exactness at these two entries, identify the dual of the top row of (1601) with C*{n), and also 
with the q — —1 row in the Ei-page of the spectral sequence as in Example IA.21 where 
they appear as the two entries Ef~ l ~ l and Ef’ -1 . Recall that E^f = 0, and note that the 
differentials 5 r for r > 2 that either map into or out of Ef~ 1-1 or Elf' -1 are all 0 (as either 
their source or target is 0), so that Ef~ 1,-1 = Ef+p~ ] and Ef -1 = Eff] 1 for all r > 2. These 
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observations combine to yield the desired result that the differential t)i must be exact at both 
E™~ l ~ l and E^~\ 

Since both rows in (l60]i are exact, the dotted vertical map is also an isomorphism, and 
both assertions (a), (b') for n follow, completing the inductive step. □ 

This now lets us easily complete the proof of the theorem. 

Proof of Theorem \ll.f\ We use induction on n, with easy base cases when n < 2. We already 
know from Lemma lA.4f a) that EL n ~ 1 (W*) = X*- 2 ’ 1 " \ and so it only remains to show that 
H l ( W *) vanishes for i < n — 2. In the inductive step, the known vanishing shows that the 
AJ-page of the spectral sequence looks like this: 

(61) q\p 01 2 3 ••• n — 1 n 


0 1 s„ ■ • 

-i • • 


t n_ t H ’-\w;) 


-2 • ■ ■ H n ~ 2 (W‘) 


LfJ 


wr ( w-) 


But now we also know from Lemma lA. 41( b) that C*{n ) is exact, so that the q = — 1 row of 
(T6TT) is exact after gluing on the E 0,0 term via 82 - Thus most of these entries in the q = 0 and 
q = — 1 row of Ei do not survive to the T^-page; only E®’ 0 and E 2 1-1 survive, but then die at 
the i? 3 -page. Hence in the p = n column, one finds that E™ ,q for q < —2 have no entries on 
the pages E r with r > 1 that can affect them. Therefore H n+q (W') = Ef ,q = ■ ■ ■ = E^ q = 0 
for each q < —2, as desired. □ 
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REPRESENTATION STABILITY FOR CONFIGURATION SPACES IN R d 

Appendix B. Data on Lie^,W^ 

We present some data on the ^-irreducible decompositions of Lie n for small n, i to give 
a sense of the nature of these representations. An irreducible character is represented by 
the Ferrers diagram for A, so in the table means +2y^ 4,2) . 


(62) 


n\i 

0 

1 

2 

3 

4 

0 

0 





1 






2 


B 




3 



E 



4 



. 

ffl 

E? 3 P 


5 




pn 

f j : 

□ 

6 




. 

s 

p 

3 P 3 [ 

^ :d 

f 2 2[j 

XI 

| 2 BE 11 

7 





p 3 ee 

I s s 3 p 

CM 

n. 

null i—i-i 

=e 

8 






ffl E 

e 1 








































































42 


PATRICIA HERSH AND VICTOR REINER 


We similarly present some data on the S^-irreducible decompositions of W n for small n,i: 
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